Simplex algorithm

Results: 160



#Item
11Computational complexity theory / Theory of computation / Operations research / Complexity classes / Combinatorial optimization / Analysis of algorithms / Knapsack problem / Simplex algorithm / Time complexity / Optimization problem / NP / Polynomial-time approximation scheme

CS264: Beyond Worst-Case Analysis Lecture #15: Smoothed Complexity and Pseudopolynomial-Time Algorithms∗ Tim Roughgarden† November 5, 2014

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-12-24 22:57:16
12Mathematical optimization / Operations research / Linear programming / Convex optimization / Combinatorial optimization / Simplex algorithm / Feasible region / Simplex / Polytope / Quadratic programming / Constraint / Bounding sphere

Geometric Optimization Equinoctial School on Geometric Computing ETH Zurich, 15. { 26. SeptemberBernd Gartner

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-06-20 11:55:09
13Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational geometry / Bounding sphere / LP-type problem / Simplex algorithm / Time complexity / Mathematical optimization / Integer programming / Duality

50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo Welzl

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-07-12 11:32:46
14Operations research / Linear programming / Convex optimization / Combinatorial optimization / Mathematical optimization / Simplex algorithm / Ellipsoid method / Simplex / Candidate solution / Nonlinear programming / Minimax / Optimization problem

CS261: A Second Course in Algorithms Lecture #10: The Minimax Theorem and Algorithms for Linear Programming∗ Tim Roughgarden† February 4, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-14 14:14:35
15Mathematical optimization / Operations research / Linear programming / Quadratic programming / Duality / Nonlinear programming / Constraint / Stochastic programming / Integer programming / Relaxation / Constrained optimization / Simplex algorithm

APPLIED MATHEMATICAL PROGRAMMING USING ALGEBRAIC SYSTEMS by Bruce A. McCarl Professor of Agricultural Economics Texas A&M University

Add to Reading List

Source URL: agecon2.tamu.edu

Language: English - Date: 2004-11-24 14:19:14
16Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational geometry / Bounding sphere / LP-type problem / Simplex algorithm / Time complexity / Mathematical optimization / Integer programming / Duality

50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo Welzl

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-07-12 11:32:46
17Operations research / Mathematical optimization / NelderMead method / John Nelder / Pattern search / Derivative-free optimization / Simplex algorithm / Linear programming / Numerical analysis / Simplex / Constrained optimization

271 Documenta Math. Nelder, Mead, and the Other Simplex Method Margaret H. Wright

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2012-07-25 10:25:09
18Convex geometry / Polytopes / Linear programming / Operations research / Polyhedral combinatorics / Hirsch conjecture / KleeMinty cube / Simplex algorithm / Convex polytope / Simplex / 4-polytope / Simple polytope

75 Documenta Math. Who Solved the Hirsch Conjecture? ¨ nter M. Ziegler

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:45
19Operations research / Combinatorial optimization / Travelling salesman problem / Branch and bound / Linear programming relaxation / Integer programming / Branch and cut / Linear programming / Algorithm / Mathematical optimization / Cutting-plane method / Simplex algorithm

227 Documenta Math. Markowitz and Manne + Eastman + Land and Doig = Branch and Bound

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2012-07-25 10:25:04
20Character sets / CDC software / COMPASS/Sample Code / Maths24

CS711008Z Algorithm Design and Analysis Lecture 8. An example of cycling in simplex algorithm Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-30 01:09:41
UPDATE